-
1 узел-предок
3.2.1 узел-предок (ancestor node): Любой узел, к которому можно прийти из данного узла путем последовательного обхода его связей в обратном направлении. Для заданного узла его узлами-предками являются все узлы-родители, все узлы-родители этих узлов-родителей и т.д.
Источник: ГОСТ Р ИСО 13584-20-2006: Системы автоматизации производства и их интеграция. Библиотека деталей. Часть 20. Логический ресурс. Логическая модель выражений оригинал документа
4.2 узел-предок (ancestor node): Любой узел, на который можно перейти из данного узла путем последовательного обхода его связей в обратном направлении. Для заданного узла его узлами-предками являются все узлы-родители, все узлы-родители этих узлов-родителей и т. д.
Источник: ГОСТ Р 54136-2010: Системы промышленной автоматизации и интеграция. Руководство по применению стандартов, структура и словарь оригинал документа
Русско-английский словарь нормативно-технической терминологии > узел-предок
-
2 узел-предок
Information technology: ancestor node -
3 узел-предок
nIT. nœud ancêtre, nœud précédé (в дереве) -
4 узел-предок
Русско-английский словарь по вычислительной технике и программированию > узел-предок
-
5 узел-предок
ancestor node т.граф.Русско-английский научно-технический словарь Масловского > узел-предок
-
6 предок
1. parent2. ancestress3. ascendants4. forebearer5. forefather6. stirpes7. stirps8. ancestor9. ancestry10. forbearСинонимический ряд:деды (сущ.) деды; прадеды; праотцы; прародители; пращурыАнтонимический ряд: -
7 предок
-
8 прямой предок
-
9 общий предок
Бизнес, юриспруденция. Русско-английский словарь > общий предок
-
10 ancestor of a node
узел-предок (вершина в графе-дереве, лежащая между корневой и данной вершинами на единственно возможном пути между ними)Англо-русский словарь промышленной и научной лексики > ancestor of a node
-
11 ancestor
предок (узел v является предком узла w, если в графе есть путь из v в w)Англо-русский словарь промышленной и научной лексики > ancestor
-
12 proper ancestor
подлинный предок (узел v для узла w такой, что в графе, являющемся лесом из v в w есть путь и узлы v и w не совпадают)Англо-русский словарь промышленной и научной лексики > proper ancestor
См. также в других словарях:
узел-предок — 3.2.1 узел предок (ancestor node): Любой узел, к которому можно прийти из данного узла путем последовательного обхода его связей в обратном направлении. Для заданного узла его узлами предками являются все узлы родители, все узлы родители этих… … Словарь-справочник терминов нормативно-технической документации
ГОСТ Р ИСО 13584-20-2006: Системы автоматизации производства и их интеграция. Библиотека деталей. Часть 20. Логический ресурс. Логическая модель выражений — Терминология ГОСТ Р ИСО 13584 20 2006: Системы автоматизации производства и их интеграция. Библиотека деталей. Часть 20. Логический ресурс. Логическая модель выражений оригинал документа: 3.3.1 арность оператора (arity of an operator):… … Словарь-справочник терминов нормативно-технической документации
ГОСТ Р 54136-2010: Системы промышленной автоматизации и интеграция. Руководство по применению стандартов, структура и словарь — Терминология ГОСТ Р 54136 2010: Системы промышленной автоматизации и интеграция. Руководство по применению стандартов, структура и словарь оригинал документа: 4.1 абстрактная деталь (abstract part): Деталь, которая определена только своей… … Словарь-справочник терминов нормативно-технической документации
Дерево (структура данных) — У этого термина существуют и другие значения, см. Дерево (значения). Простой пример неупорядоченного дерева Дерево одна из наиболее широко распространённых структу … Википедия
Красно-чёрное дерево — Тип дерево поиска Изобретено в 1972 году Изобретено Рудольф Байер Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(log n) Вставка O(log n) O(log n) Удаление O(log n) O(log n) Красно чёрное… … Википедия
Суффиксное дерево — Суффиксное дерево бор, содержащий все суффиксы некоторой строки (и только их). Позволяет выяснять, входит ли строка w в исходную строку t, за время O(|w|), где |w| длина строки w. Содержание 1 Основные определения и описание структуры … Википедия
Дерево суффиксов — Суффиксное дерево способ организации данных (строк), позволяющий выяснять, входит ли строка w в строку t, за время O(|w|), где |w| длина строки w. Содержание 1 Основные определения и описание структуры 2 Свойства суффиксных д … Википедия
Иркутск — Город Иркутск … Википедия
Царица Савская — (ивр. מלכת שְׁבָא, Малкат Шва) «Святая Македа, царица Савская» современная икона Пол: Жен … Википедия
Филогенетика — Филогенетика, или филогенетическая систематика область биологической систематики, которая занимается идентификацией и прояснением эволюционных взаимоотношений среди разных видов жизни на Земле, как современных, так и вымерших. Эволюционная… … Википедия
Xpath — (XML Path Language) язык запросов к элементам XSLT, и является стандартом консорциума W3C. В XPath используется компактный синтаксис, отличный от принятого в XML. В 2007 году завершилась разработка версии 2.0, которая теперь является составной… … Википедия